A rate of convergence for asymptotic contractions
نویسندگان
چکیده
منابع مشابه
Fixed points for E-asymptotic contractions and Boyd-Wong type E-contractions in uniform spaces
In this paper we discuss on the fixed points of asymptotic contractions and Boyd-Wong type contractions in uniform spaces equipped with an E-distance. A new version ofKirk's fixed point theorem is given for asymptotic contractions and Boyd-Wong type contractions is investigated in uniform spaces.
متن کاملThe Asymptotic Convergence-Rate of Q-learning
In this paper we show that for discounted MDPs with discount factor, > 1/2 the asymptotic rate of convergence of Q-Iearning is O(1/tR(1-1') if R(1 ,) < 1/2 and O( Jlog log tit) otherwise provided that the state-action pairs are sampled from a fixed probability distribution. Here R = Pmin/Pmax is the ratio of the minimum and maximum state-action occupation frequencies. The results extend to conv...
متن کاملAsymptotic Convergence Rate of the EM Algorithm for Gaussian Mixtures
It is well known that the convergence rate of the expectation-maximization (EM) algorithm can be faster than those of convention first-order iterative algorithms when the overlap in the given mixture is small. But this argument has not been mathematically proved yet. This article studies this problem asymptotically in the setting of gaussian mixtures under the theoretical framework of Xu and Jo...
متن کاملLearning Curves: Asymptotic Values and Rate of Convergence
Training classifiers on large databases is computationally demanding. It is desirable to develop efficient procedures for a reliable prediction of a classifier's suitability for implementing a given task, so that resources can be assigned to the most promising candidates or freed for exploring new classifier candidates. We propose such a practical and principled predictive method. Practical bec...
متن کاملfixed points for e-asymptotic contractions and boyd-wong type e-contractions in uniform spaces
in this paper we discuss on the fixed points of asymptotic contractions and boyd-wong type contractions in uniform spaces equipped with an e-distance. a new version ofkirk's fixed point theorem is given for asymptotic contractions and boyd-wong type contractions is investigated in uniform spaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2007
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2006.07.069